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(54) Multichannel random access communications systems 

(57) A communications system comprising a central unit and a number of remote units and a downlink 10 for 
communication from the central unit to the remote units and an uplink 1 1 for communication from the remote 
units to the central unit. A signalling channel is provided on the downlink, a plurality of traffic channels are 
provided on the uplink and signalling information is transmitted on the downlink signalling channel to indicate 
positively which of one or more of the uplink traffic channels is to be used as a signalling channel for a random 
access request. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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M M T " , T Tr H k MW r.T.' R P ^nM Arr.F.SS COMMUNICATIONS SYSTEM 
Fje1H of i-b^ Invention 

This invention relates to a communications system 
comprising a central unit and a number of remote units and 
multiple traffic channels and an arrangement for providing 
random access to the channels. Separately and in addition 
the invention relates to a central unit and a remote unxt of 
such a system. 

p^ ^vrrron n^l r " rh <* invention 

in trunked radio systems, subscriber radios often gain 
access to the uplink radio air interface by sending a random 
access message to the infrastructure. The protocol of the 
trunked radio system normally includes a common uplink random 
access channel, which is made available to subscriber radios 
in a known location in the frequency-division-multiple-access 
(FDMA) or time-division-multiple-access (TDMA) channel 
domain. 

One of the problems with common random access channels 
is that as the number of accesses per unit time increases, 
the likelihood of random access message collision increases. 
When two or more random access messages collide, it is not 
possible for the infrastructure receiving the colliding 
random access messages to correctly capture and decode more 
than one of the messages, and often, depending on the radio 
capture effect, none of the colliding messages can be 
captured and decoded. A random access attempt which is not 
successfully captured and de-coded is considered to have 
failed. The probability of random access message failure 
increases with the random access load. 

Failed random access message may be re-tried at a later 
opportunity, so causing an added delay between the time when 
the user attempts to access a service and the time the 
infrastructure receives the request correctly. Re-tries also 
increase the load on the random access channel, therefore 
exacerbating the collision problem. 



A known technique for reducing the probability of 
collision is dynamic frame based slotted aloha random access. 
In this arrangement, an access command is transmitted by a 
central unit on the downlink indicating that the common 
control channel on the uplink in the next N slots (e.g. 3 or 
4 slots) is available for random access. Units wishing to 
contend for access receive this access command and randomly 
choose one of the N uplink common control channel slots for 
transmitting their access requests. This arrangement has the 
result that access requests are spread over N frames and are 
therefore less likely to collide. Another access command is 
not transmitted on the downlink until N slots have passed. 
The probability of collision on an uplink common control 
channel slot is reduced, but this is at the expense of delay, 
because some units will wait for several slots before 
transmitting their requests. 

Because of the probability of collision, a heavily 
loaded random access channel achieves an efficiency of 
approximately 30 - 40%. only subject to the captrue effect 
and the rules of the random access protocol. 

There is a need for an improved random access 
communications system . 

Air interface protocols are generally balanced in that 
the amount of uplink information is broadly speaking balanced 
by the amount of downlink information. Also the maximum 
capacity of the uplink is normally fairly well balanced by 
the capacity of the maximum downlink capacity. 

Because the uplink random access channel is only 
operating at 30% to 40% efficiency, 60% to 70% of the channel 
capacity remains un-usable. Because of the balance between 
the maximum capacities of the uplink and downlink, and the 
balance of the uplink and downlink protocol, there is over 
capacity on the downlink. Necessary system broadcast 
messages usually consume some of this extra downlink 
capacity, but the downlink still has spare capacity, which 
could be used if a technique could be developed which would 
enable the system to accept more random accesses per unit 
time . 
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In some multisite trunked radio systems, a large 
proportion of the random accesses are due to registration 
requests, as opposed to voice or data call set-up requests. 
During the busiest periods, the random accesses due to 
5 registration attempts can interface with the call set-up 

times for the voice or data traffic. If more random accesses 
could be accommodated per unit time, the average call set-up 
times would be reduced. In a scenario where the voice calls 
are semi-duplex and may involve a line connected terminal as 
10 one of the users or may use multiple cells, in some cells, 

the downlink traffic may be occupied by the traffic, but the 
paired uplink channel may not be in use for traffic. 

Summary of the Invention 

15 

According to the present invention, a communications 
system is provided comprising a central unit and a number of 
remote units and a downlink for communication from the 
central unit to the remote units and an uplink for 

20 communication from the remote units to the central unit 

wherein a signalling channel is provided on the downlink, a 
plurality of traffic channels are provided on the uplink and 
means are provided for transmitting signalling information on 
the downlink signalling channel to indicate positively which 

25 of one or more of the uplink traffic channels is to be used 
as a signalling channel for a random access request. 

Where the system is a TDMA system, it is preferred that 
the one or more of the uplink traffic channels reside on 
slots which are separated in time from the downlink 

30 signalling slot by a transmit-receive switching delay. 

In the case of a . TDMA system, a preferred feature is 
that the central unit organises the allocation of traffic 
slots on the uplink so as to reserve, where possible, the 
optimum traffic channels for use as signalling channels. 

35 A preferred embodiment of the invention will now be 

described, by way of example, with reference to the drawings. 

Brief De scription of the Drawings 



Fig. 1 shows a timeslot arrangement of downlink and 
uplink channels of a TDMA communications system in accordance 
with the invention. 

Fig. 2 shows control channels and traffic channels of an 
FDMA system in accordance with the invention. 

Fig. 3 shows a block diagram of a central unit in 
accordance with the invention and 

Fig. 4 shows a block diagram of a remote unit in 
accordance with the invention. 

Detailed Description of the preferred embod iments 

Referring to Fig. 1, the example will be described of a 
TDMA system incorporating the invention and in the figure, 
are shown a downlink (central-to-remote) and an uplink 
(remote-to-central) of such a system. . The downlink 10 and 
uplink 11 are on different frequencies, there are several 
further links, particularly several further uplinks on 
further frequencies not shown. 

The downlink 10 is divided into frames 12 of five slots 
per frame. These are labelled 1-5. The first slot 13 of a 
frame is a common control channel. The common control 
channel timeslot s are illustrated by shading. It will, of 
course, be understood that the carrier could be divided into 
six or indeed a large number of channels. 

The uplink 11 is also divided into frames of five slots 
per frame. The first slot 14, 15, 16 of a frame is again a 
common control channel and is again illustrated by shading! 
All the other slots on the uplink and the downlink are 
normally considered to be traffic channels. 

It may be noted that the control channel timeslots on 
the uplink are offset vis-a-vis those on the downlink. The 
uplink control channel timeslots occur two slots after the 
downlink control channel timeslots, so that a command can be 
sent from the central to the remote and the remote can 
respond quickly with signalling in the next immediately 
following uplink control channel slot. Furthermore, 
sufficient time is provide. for the remote unit to switch from 
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receiving on the downlink frequency to transmitting on the 
uplink frequency between these control channel timeslots. 

In the figure, the arrow A illustrates the switching of 
a remote unit from receiving an access command in downlink 
5 control channel slot 13 to transmitting a random access 
request RA in uplink control channel timeslot 14. 

As has been explained, in dynamic frame bases slotted 
aloha random access, a random access command is transmitted 
in slot 13 informing the remote units that slots 14, 15 and 

10 16 can all be used for a random access request. These are 
illustrated by dashed arrows A, B and C. 

In accordance with this embodiment of the invention, a 
new access command is transmitted on the downlink controlled 
channel timeslot 13 informing remote units that not only can 

15 control channel slot 14 be used for random access but also 
that a traffic channel timeslot 17 can be used. This is 
illustrated by arrow D. Thus, on sending this new command, 
slots 14 and 17 become available for random access whilst 
slots 18, 19 and 20 remain as traffic slots. 

20 It is to be noted for semi-duplex equipment, that slot 

17 is the preferred slot for an additional random access 
slot, because arrow D provides adequate time for switching 
from receiving on the downlink to transmitting on the uplink 
and there is also adequate time to switch back to receiving 

25 on the downlink to receive the next immediately following 

control channel timeslot on the downlink. By contrast, slots 

18 and 20 are less preferred as they provide insufficient 
time for switching to and from the next immediately following 
downlink control channel timeslot, while slot 19 is 

30 particularly unsuitable, because it coincides with a downlink 
control channel timeslot. 

Traffic slots on another frequency carrier (not shown) 
can be allocated as signalling slots. 

In this manner, the unused uplink capacity resulting 

35 from the unused uplink traffic channel represented by slot 17 
is dynamically reconfigured as a temporary additional common 
access random channel and can be used. to increase the 
capacity of the common random access channel and therefore 
increase numbers of random accesses per unit time that can be 
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successfully received. Moreover, no additional delay is 
introduced, because the remote unit can transmit its random 
access request and immediately switch back to receive the 
next immediately following downlink control channel slot in 
5 order to receive a control channel grant command if the 
random access has been successful. 

While not essential to the invention, the idea of the 
invention can be combined with features of dynamic frame 
based slotted aloha random access by further providing 
10 information in the access command transmitted in downlink 

control channel slot 13 indicating that not only can traffic 
slot 17 be used for random access but also traffic slot 21 in 
the next immediately following frame. This arrangement 
provides some of the benefit of dynamic frame based slotted 
15 aloha random access with some of the benefit of the present 
invention. Over the two frames in question, four slots have 
been made available for random access requests, thereby 
spreading potential contending units over four different 
slots. Clearly those users that randomly select slots 15 and 
20 21 for access requests have a single-frame delay introduced 

in their access. Nevertheless, this is an improvement on two 
or three frames delay. 

Referring now to Fig. 2, a further embodiment of the 
invention is explained in the context of an FDMA system, such 
25 as MPT1327. in the figure, a downlink common control channel 
100 is shown, together with a uplink common control channel 
101, an uplink traffic channel 102 occupied by traffic, an 
uplink traffic channel 103 not occupied by traffic and an 
uplink traffic channel 104 occupied by traffic. The system 
30 is fairly heavily loaded, as channels 102 and 104 are both 
occupied. 

In the downlink common control channel 100 there is 
transmitted from time to time an access command 110. This 
command includes information instructing remote units that, 
35 in addition to normal common control channel 101, traffic 
channel 103 can be used for random access request (i.e. 
signalling) . This is illustrated by arrows E and F. Any 
units wishing to transmit receive access command 110 and 
receive the information that they are free to use either of 




channels 101 and 103 for random access requests and randomly 
select one of these channels, switching to the particular 
frequency selected and transmitting a request for a channel 
grant. The central unit . receives the request for channel 
5 grant and, if there is no collision, it responds with a 
channel grant command in downlink channel 100. 

In both arrangements of Fig. 1 and Fig. 2, various known 
procedures can be used in the event of a collision. Thus, if p 
a remote unit recognises that it has not received a channel 

10 grant command in response to a request, it assumes that this 
is due to a' collision and, for example, introduces a random 
delay before making a new request. In this manner, different 
colliding units have the opportunity of selecting different 
delays and avoiding collision on a second attempt. Other 

15 known schemes for recovering from collision can be used. 

Referring now to Fig. 3, a central unit (base station) 

200 of a trunked radio system is shown comprising an antenna 
201, a duplexer 202, RF receive circuitry 203 and RF transmit 
circuitry 204. Connected to the transmit circuitry 204 is a 

20 D-A converter 205 and a modulator 206. Connected to the RF 
circuitry 203 is an A-D converter 207 and a demodulator 208. 
The demodulator 208 and modulator 206 are connected to a 
channel formatter 210, which is in turn connected to a 
trunking controller 211. Also connected to the channel 

25 formatter 210 is a channel error coder 215, in turn connected 
to a speech coder 216 and an A/D converter 217. The antenna 

201 communicates with a mobile or remote unit which is 
illustrated in Fig. 4 and described below. In use, analog 
speech can be input from a dispatcher or a telephone line via 

30 A/D converter 217, encoded in speech coder 216 and output on 
a traffic channel by means of channel formatter 210 and RF 
transmit circuitry 204. Similarly, speech traffic is 
received in a traffic channel through receive circuitry 203 
and passed via channel formatter 210 to speech coder 216 for 

35 outputting through a loudspeaker or to a telephone line. 

Other connections can, of course, be set up such as mobile- 
to-mobile communication via channel formatter 210 not 
involving speech coder 216. 
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Trunking controller 211 controls the allocation of 
traffic channels (e.g. times lots) to different users using 
the system. In relatively heavily loaded conditions, 
trunking controller 211 transmits access commands by 
! outputting these to the channel formatter 210 for 

transmission in the downlink common control channel slots. 
These access commands are broadcast commands i.e. not 
addressed to specific units, and include one or more traffic 
channel indicators indicating which traffic channels may be 
used for signalling. If a signal is received on a traffic 
channel that has been designated as a signalling channel, 
channel formatter 210 routes this signal to trunking 
controller 211 instead of routing it to channel error coder 
215 (or to any other traffic destination) . 

A preferred feature performed by trunking controller 211 
is as follows. When allocating channels to remote units, 
trunking controller 211 selects the second, third and fourth 
channels (i.e. those channels represented by timeslots 18, 19 
and 20) for allocation in preference to allocating the first 
channel carried by the first timeslot immediately following 
the ,uplink common control channel (i.e. that represented by 
timeslot 17) . in this manner, timeslot 17 is, to some 
degree, reserved for use as signalling if necessary. Of 
course, the trunking controller 211 does not deny access if 
timeslot 17 is required for use. On the other hand, trunking 
controller 211 can be selective in when it allocates timeslot 
17 for traffic. Thus, in the event that a remote unit 
requests grant for a data call (the nature of the call being 
indicated in the request for access) trunking controller 211 
can decide to delay this data call until one of the other 
channels becomes available. This is because a data call is 
likely to have a longer duration and "tie up" the first 
channel for a long time. In addition, or alternatively, 
trunking controller 211 can cause a handover of a call from 
the first channel to one of the other channels when one of 
those channels becomes available, thus freeing up timeslot 
17. 

Referring to Fig. 4, a mobile radio is shown having 
elements 301 - 308 which are broadly similar to elements 201 



- 208 of the central unit (except that the transmitter 
circuitry 304 has lower power) and which has elements 315 - 
317 similar to elements 215 - 217 of the central unit. 
Connected to the modulator 306, demodulator 308 and channel 
error coder 315 is a multiplexer/demultiplexer 310, which in 
turn is connected to a controller 311. 

Multiplexer/demultiplexer 310 sorts received signals into 
control signals, which it directs to the controller 311 and 
traffic signals intended for the remote in question, which it 
routes to the channel error coder 315. 

Multiplexer/demultiplexer 310 also receives signalling from 
controller 311, which it transmits on an appropriate timeslot 
via transmit circuitry 304 . 

When an access command is received from a central unit 
via receive circuitry 303, this is routed by 

multiplexer/demultiplexer 310 to controller 311 because it is 
received in a common control- channel timeslot. If this 
signalling contains an access command indicating that a 
further timeslot on the uplink can be used for signalling, 
the operation is as follows. On pressing the push-to-talk 
(not shown), controller 311 selects either the normal common 
control channel timeslot or the newly assigned traffic 
timeslot for a random access request and sends the request to 
the multiplexer/demultiplexer 310, with an indication as to 
which timeslot it is to be transmitted on. 

Multiplexer/demultiplexer 310 causes the access request to be 
transmitted via transmit circuitry 304 on the appropriate 
timeslot . 

Multiplexer/demultiplexer 310 routes the next 
immediately following control channel timeslot from the 
downlink which is received in receive circuitry 303 to 
controller 311. If controller 311 identifies a "go to 
channel'' command from this signalling, it instructs 
multiplexer/demultiplexer 310 to commence routing speech or 
other signals from channel error coder 315 to transmitter 304 
on the appropriate channel. If no "go to channel" command is 
received, controller 311 attempts a retry in a manner known 
in the art. 



10 



15 



10 

The location of the temporary additional common random 
access channel is signalled on the downlink using the spare 
downlink common control capacity which is normally available 
with most relatively balanced protocols such as MPT1327. 

The temporary additional common random access channel 
can be included in the frame of any frame based slotted aloha 
mechanism. 

This technique can be used to increase the maximum 
number of random accesses per unit time that can be correctly 
received by the infrastructure, so that the capacity of the 
uplink common random access channel is no longer the limiting 
factor of the common control channel capacity. 

This technique exploits unused uplink capacity that may 
be available. In the TDMA domain, there will probably be 
some TDMA slots which cannot be exploited by semi-duplex 
equipment for the temporary additional common random access 
channel because of the switching time needed between the 
transmit slot and the receive slot. 
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Claims 

1. A communications system comprising a central unit and a 
number of remote units and a downlink for communication from 
the central unit to the remote units and an uplink for 
communication from the remote units to the central unit 
wherein a signalling channel is provided on the downlink, a 
plurality of traffic channels are provided on the uplink and 
means are provided for transmitting signalling information on 
the downlink signalling channel to indicate positively which 
of one or more of the uplink traffic channels is to be used 
as a signalling channel for a random access request. 

2. A system according to claim 1 wherein the uplink and 
downlink are time divided in a TDMA protocol to provide 
uplink signalling and traffic slots and downlink signalling 
and traffic slots 

3. A system according to claim 2, wherein the signalling 
information is transmitted on .a downlink signalling slot and 
one or more of the uplink traffic channels reside on slots 
which are separated in time from the downlink signalling slot 
by a time interval which is sufficient for a remote unit to 
switch from receive to transmit. 

4. A system according to claim 2 or 3 wherein control means 
are provided at the central unit arranged to allocate traffic 
slots on the uplink so as to optimise the availability of 
preferred traffic slots for signalling purposes . 

5. A remote unit of a communications system comprising a 
central unit and a number of remote units and a downlink for 
communication from the central unit to the remote units and 
an uplink for communication from the remote units to the 
central unit, wherein a signalling channel is provided on the 
downlink, a signalling channel is provided on the uplink and 
a plurality of traffic channels are provided on the uplink 
and wherein the remote unit comprises: 
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means for receiving signalling information on the 
downlink and 

means for selectively transmitting a channel access 
request in one of a signalling channel and a traffic channel 
on the uplink, depending on the signalling received. 

6. A central unit of a communications system comprising a 
central unit and a number of remote units and a downlink for 
communication from the central unit to the remote units and 
an uplink for communication from the remote units to the 
central unit, wherein a signalling channel is provided on the 
downlink, a signalling channel is provided on thei uplink and 
a plurality of traffic channels are provided on the uplink 
and wherein the central unit comprises: 

means for transmitting signalling information on the 
downlink indicating that a traffic channel on the uplink is 
to be used for signalling and for receiving a channel access 
request in a traffic channel on the uplink and transmitting a 
channel grant command on the downlink in response thereto. 
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